ON INTERSECTION OF THREE EMBEDDED SPHERES IN 3-SPACE 



A. Rukhovich 

Abstract. We study intersection of two polyhedral spheres without self-intersections in 3-space M'^. 
We find necessary and sufficient conditions on sequences x = {xi,X2, ■ ■ ■ ,Xn), y = {yi,y2, ■ ■ ■ ,yn) of 
positive integers, for existence of polyhedral spheres /, g' C such that 

• f — g has n connected components, which can be numbered so that the i-th component has Xi 
neighbors in / and 

• g — f has n connected components, which can be numbered so that the i-th. component has yi 
neighbors in g. 

Analogously we study intersection of three polyhedral spheres without self-intersections in 3-space. 
1. Introduction and main results. 

Theorem 1. Let n he a positive integer and x = {xi,X2, ■ ■ ■ ,Xn), y = {yi,y2, ■ ■ ■ ^Vn) be 
sequences of positive integers. There exist polyhedral spheres f,g C intersecting by closed 
broken lines and such that 

• f — g has n connected components, which can be numbered so that the i-th component has Xi 
neighbors in f ; 

• g — f has n connected components, which can be numbered so that the i-th component has i/i 
neighbors in g; 

if and only if Yh=i = 1]"=! 1/i = 2n - 2. 

Two connected components oi f — g are neighbors in f if their closures intersect. Analogously 
one defines neighbors in g for components oi g — f . 

In this note a sphere is a polyhedral sphere, i.e. a polyhedron homeomorphic to the sphere. A 
circle is a closed simple broken line in a sphere. 




Figure 1: Intersecting spheres 



Remark. (1) E.g. in Figure 1 the intersection of spheres /, g consists of three circles that split 
each sphere into four components. One component oi f — g has three neighbors, each of the other 
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components has one neighbor. Two components oi g — f have each two neighbors, each of the 
other two components has one neighbor. For an elementary exposition of this and related results 
see [T], in russian [Tr]. 

(2) Let f^gdM? be spheres. Define graph F as follows. The vertices are connected components 
of f — g. Two vertices are connected by an edge if the corresponding connected components are 
neighbors. The graph F may be called dual to the family of circles f (Ig in f. Analogously define 
graph G. Then Theorem 1 describes pairs of degree sequences of such graphs. In Figure 2 there 
are graphs F, G for spheres from Figure 1. 

^]^' 'Vs. 

Figure 2: Graphs corresponding to Figure 1 

(3) The 'only if part of Theorem 1 is essentially known and is essentially proved in [N] (we 
present elementary proofs). The 'if part is new. The 'if part is interesting because there exist 
two unions of circles on spheres which are not realizable by intersecting spheres in [A]. 

(4) The conditions in Theorem 1 can be reformulated as follows: 

• f — g is the disjoint union of a sphere with xi holes, a sphere with X2 holes, . . . , a sphere 
with Xn holes; 

• g — f is the disjoint union of a sphere with yi holes, a sphere with y2 holes, . . . , a sphere 
with yn holes. 

We call a sequence of positive integers Xi,X2, ■ ■ ■ ,Xn tree-like if X^iLi Xi = 2n — 2. 
Theorem 2. Let ni,n2,n3 be positive integers and 

Xu, Xi2, ■ ■ ■ , Xini, X2l^ X22t ■ ■ ■ , X2n2i X32, ■ ■ ■ , X3n3 

be sequences of positive integers. There exist spheres fi, f2, fs C M'^ pairwise intersecting by closed 
broken lines and such that 

• /i n /2 n /3 = 0; 

• fk — fk+1 — fk+2 has Uk connected components, which can be numbered so that the i-th 
component has Xki neighbors in fk, for each 1 < < 3 

if and only if the sequences are tree-like, n\ + n2 + is odd and Uk < Uk+i + nk+2 for each 
l<k<3. 

Here subscripts k, k + 1, k -\- 2 are considered mod 3. 

Remark. (2) Theorem 2 has a graph-theoretic interpretation just as Theorem 1. 

(3) The 'only if part of Theorem 2 is trivial. The 'if part is not trivial and new. The 'if part 
is proved using Theorem 1. 

(4) The second condition in Theorem 2 can be reformulated as follows: 

• fk — fk+i — fk+2 is the disjoint union of a sphere with Xki holes, a sphere with Xk2 holes, . . . , 
a sphere with Xkn^ holes for each 1 < A; < 3. 

Proof of the 'only if part in Theorem 1. Recall definition of a graph F. The vertices of F 
are connected components oi f — g. Two vertices are connected by an edge if the corresponding 
connected components are neighbors. Denote by n the number of the vertices. The number of the 
edges is equal to the number of circles in / fl (7. This number is Yl^=i ^il'^- It is obvious that F 
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is connected. By the Jordan Curve Theorem, F is spht by any vertex. So F is a tree. Hence the 
number of edges is n — 1 = Yll=i 2^i/2- QED 

Proof of the 'only if ' part in Theorem 1 suggested by T. Nowik. By induction on the number 
of circles. The statement is true for one circle (there are only 2 disks on each sphere hence n — 2). 
Each additional circle splits one component into two, and adds two boundary circles. QED 

Proof of the 'only if part of Theorem 2. The necessity of the first condition obviously follows 
from the 'only if part of Theorem 1. 

Let ms, m2, mi be the numbers of the circles in /in/2, /iH/s and f2^fz- Then ni = m3+m2+l, 
712 = "1,3 + mi + 1, 77,3 = m2 + mi + 1. 

So Ui -\- n2 -\- — 2(m3 + m2 + mi) + 3 is odd. 

Since 2mk + 1 > we have nj. < n^+i + "^+2 for each 1 < A; < 3. QED 
2. Proofs of the 'if parts of Theorems 1 and 2. 

A pair (x, y) of sequences of positive integers is called strongly realizable if there exist two 
curved spheres S, T 

(1) whose intersection consists of n — 1 circles and splits 

• S into n connected components which can be numbered so that the i-th connected com- 
ponent has Xi neighbors in and 

• T into n connected components which can be numbered so that the i-th. connected com- 
ponent has yi neighbors in T; 

(2) there is a circle of 5 fl T that boTinds a disk and a component with xi neighbors m. S — T, 
as well as bounds a disk and a component with yi neighbors mT — S. 

Note that if Xi = 1, then 'the disk and the component with xi neighbors' in (2) could be the 
same component. Same remark can be done for yi = 1. 

Pair {S, T) of spheres is called a strong realization of pair {x,y}. 
The 'if ' part in Theorem 1 is implied by the following Theorem. 

Theorem 1'. Each pair of tree-like sequences is strongly realizable. 

In order to prove this Theorem we need the following Claim. 

Lemma 1. Let x = (xi, X2, ■ ■ ■ , Xn),y = {yi, ?/2, • • • , yn) be tree-like sequences in which all the 
units are situated at the end. Assume that Xi > yi and denote 

x' :^ {xi-yi + l,X2,X3,...,Xn-yi+i) and := (^2, ys, ■ ■ ■ , yn-2/i+2)- 

(a) Then sequences x' and y' are tree-like. 

(b) If pair of sequences {x',]/) is strongly realizable, then pair {x,y) is strongly realizable. 
Proof, (a) Let s be a number of units in x. Then 



2n — 2 — xi -\- • • • -\- Xn > Xi -\- 2{n — 1 — s) -\- s — 2n — 2 -\- xi — s. 



So s > Xi 
Then 



Analogously r >yi, where r is a number of units in y. 



X, 



n 



■2/1+1 Xn-yi+2 • • • — Xn-yi+1 



•^n Un—yi+l yn—yi+2 



1. 



n-j/i+1 



n 



Hence ( ^ Xi)-yi + l = Xi) 



yi + l-(yi-l) = 2(n-yi + l)-2 



i=l i=l 



n-j/i+2 n 



and { yi) = ( yi) - yi 



(yi - 2) = 2{n - yi + 1) - 2. 



i=2 i=l 
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So sequences x' and ^ are tree-like. QED 

(b) Take spheres S", T' realizing pair [x\ y') of sequences. Take a circle of S"nT' from condition 
(2). This circle bounds 

• in S" — T' a connected component, say C, that has xi — yi + \ neighbors, 

• in T' — S" a disk, say D. 



We modify spheres S",T' by joining C and D hy yi — 1 fingers, see Figure 3. Denote the new 
spheres by S and T. Let us prove that they realize pair (x, y) of sequences. 
Condition (1) is satisfied for S,T because 

• each component of S' — T' except C is also a component of 5* — T, 

• C is separated by — 1 circles of {S (IT) — {S' fl T') into yi — 1 disks and a component with 
(xi — yi + 1) + {yi — 1) = Xi neighbors. 

and 

• each component of T' — 5" except D is also a component of T — 5, 

• D is separated by — 1 circles into yi — 1 disks and a component with yi neighbors. 
Any circle of {S nT) - {S' n T) satisfies condition (2). QED 

Proof of Theorem 1 \ By induction on the length n of the sequences. For each tree-like sequence 
of n numbers we have n >2. The induction base is n = 2 and is clear. 

Let us prove the induction step. Suppose Theorem 1' is proved for 2, 3, . . . , n — 1 > 2. Let us 
prove it for n. 

We can reorder our sequences so that 

• the I's will be at the ends, 

• if Xi > 1 then xi will not change its position, and 

• if ?/i > 1 then yi will not change its position. 

By Lemma 1 (a), (b) and by the induction hypothesis the 'reordered' pair is strongly realizable. 

Let us prove that the initial pair is strongly realizable. Take spheres S,T realizing the new 
sequences. So 5", T satisfy condition (1) from the definition of the strong realizability for the initial 
sequences. Also, 




Figure 3: Inductive construction 
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• if Xi > 1, then conditions (2) for the reordered and for the initial sequences x are equivalent; 

• ii xi = 1, then the circle from condition (2) for the reordered sequence x bounds a disk, so 
the circle bounds a component with xi — 1 neighbor. 

Same holds for x replaced by y. So condition (2) is also satisfied for the initial sequences. Thus 
S, T strongly realize the initial sequences. QED 

In order to prove Theorem 2 we need the following elementary lemma. 

Lemma 2. Let xi > X2 > ■ ■ ■ > Xn be a tree-like sequence. Let p, q be positive integers 
such that p > q > 1 and p + q = n + 1. Then there exist two tree-like sequences ai,a2, ■ ■ ■ ,ap and 
hi, b2, . . . ,bq such that oi+fei = xi and ordered sets (02, 03, ... , Op, 62, ^3, • • • , bq) and {x2, X3, . . . , Xn) 
are the same up to reordering. 

Proof. Let r = r{x) be the number of those Xj's that are greater than 1. Let Zg — X2 + x^ -\- 
\- Xg. For each s < r let 

Qi — p — {zg — s -\- 3) -\- 1, Qi — Xi for 2 < i < s and Oj = 1 for s -\- 1 < i < p, 

bi = Xi — ai, bi = Xi+s-i for 2<i<r — s + 1, bi = 1 for r — s + 2<i<g = n+ l—p. 

Since s < r, the sequence 61, b2, ■ ■ ■ ,bq is well-defined. For each i we have that and bi depend 
on s. 

Wc have 

oi + 02 H \- ap ^ p — {zg — s + 3) + 1 + Zg + p — s ^ 2p — 2, 

i.e. the sequence ai,a2, ■ ■ ■ ,ap is tree-like. Also 

bi + b2-\ \- bq ^ Zn — ai — a2 — • ■ • — ap ^ 2n - 2 — 2p + 2 = 2q — 2, 

i.e. the sequence bi,b2, ■ ■ ■ ,bq is tree-like. 

It remains to prove that there exists s < r such that 1 < Oi < Xi — 1. For each i < r we have 
xi > Xi, so 

Zi-i + xi + l> {zi+i - (i + 1) + 3) - 1. 

In other words, 

2 = ^1 - 1 + 3, 
^1 - 1 + + l > (^2 -2 + 3) - 1, 
^2 - 2 + xi + 1 > (Z3 - 3 + 3) - 1, 
. . . , 

Zr-i - (r - 1) + ,xi + 1 > (z^ - r + 3) - 1, 
Zr — r + xi + 1 = n — 1. 
Here the last equality is not analogous to the previous equalities but follows because sequence 
xi, X2, ■ ■ ■ ,Xn is tree-like and 1 = Xr+i — • • ■ — Xn- Since 2 < p < n — 1, there exists s < r such 
that 

Zg — s-\-3<p<Zs — s-\-Xi-\-l <^ l<ai<Xi — 1. QED 
Proof of the 'if ' part in Theorem 2. Let 

mi := (^2 + ns - ni l)/2, m2 := (ui + 713 - n2 + l)/2, :^ (rii + n2 - ris + l)/2. 

So 

mi + 1712 = Us + 1, mi + m3 = n2 + l, m2 + = ni + 1. 
Hence by Lemma 2 there exist sequences 

Pll,Pl2, ■ ■ ■ ,Plm3, P21,P22,...,P2mi, P31, P32, ■ ■ ■ , P3m2 , 



5 



Qll,Ql2, ■ ■ ■ ,(llm2J ?21, ?23) • • • ) ?2m3) (l31 , Q32 , ■ ■ ■ , QSmi , 



such that Pk-1,1 + Qk+1,1 — Xki and ordered sets 



{Pk-l,2,Pk-l,3, ■ ■ ■ ,Pk-l,mk+n Qk+1,2, Qk+1,3, ■ ■ ■ , Qk+l,mk-i) ^Ild {Xk2, Xk3, ■ ■ ■ , ^kuk) 



are the same up to reordering. 

By Theorem 1' there exist spheres 

(5i,Pi,Q2,P2,(53,^3 C such that QknQk+i^0, QknPi^0 if and 

• Qk~ Pk-1 is a disjoint union of ruk+i connected components, i-th one has qki neighbors; 

• Pk-i — Qfe is a disjoint union of nik+i connected components, i-th one has Pk-i,i neighbors; 

• the boundary of some connected component of — Pk-i — Qk contains a component, say 
Qk, with Qk^i neighbors on Qk and a component, say Pk-i, with Pk-i,i neighbors on Pk-i- 



For 1 < < 3 let fk be the connected sum of spheres Qk+i and Pk-i along a small tube joining 
the two components Qk+i and Pk-i, see Figure 4. This can be done without intersections of the 
three tubes. 

Then — /fc+i — fk+2 is as required for each 1 < k < 3. QED. 

3. Some alternative proofs and improvements. 

Scheme of an alternative proof of Theorem 1 '. One can prove that 

• pair (x, x) is strongly realizable for each tree-like sequence x; 

• if pair {x,y) is strongly realizable, then the following pair {x',y') is strongly realizable: 
x' — {a,xi,X2, ■ ■ ■ ,Xn, 1, 1, . . . , 1) (the number of new I's is a — 2), 

y' = {yi + d — 1, 1/2, 1/3, • • • , ?/n, 1, 1, ■ ■ ■ , 1) (the number of new I's is a — 2). 
Then each pair of tree-like sequences is strongly realizable. 

Proof of the strong realizahility of pair {x^x). Let / be the unite cube. Take a family of circles 
on / 'realizing' x. (The existence of such a family is proved by induction involving deleting the 
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Figure 4: Construction for Theorem 2 
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unity entry from x.) Color the complements in / to these circles into black and white so that 
neighboring components have different colors. Take a sphere g close to / and such that 

• f n g is the disjoint union of the circles; 

• each black component of g is inside /; 

• each white component of g is outside /. QED 

Yet another alternative proof of Theorem 1 ' could possibly be obtained by assuming that a 
pair {x,y) is realizable and realizing the pair {x',y') for 

x' e {(1, xi + 1, X2, xs,..., x„), {xi + 1, X2, xs,..., x„, 1)} and 

y' e {(1,1/1 + 1,1/2,1/3, • • -,!/«), {yi + l,l/2,l/3,- • 1)}- 

Remark: an improvement of Theorem 1. Define of a sketch A{x) for a tree-like sequence 
X = (xi, X2i ■ ■ ■ 1 Xn), where Xi = 1 if and only if i > r{xi, X2, ■ ■ ■ , Xn). Draw r + 1 circles on sphere 
S"^ so that these circles spht S"^ into two disks and r annuli (an annulus is a disk with one hole). 
We call them main circles. For each i from 1 to r draw Xi — 2 non-intersecting disks in the i-th 
annulus from the top. We have drawn Xi+X2 + -- - + Xr — r + 1 — n — 1 circles. 

Recall that the sum of zero summands is zero, so that Xi + X2-\ — ■ + Xi — for i — 0. Denote 
all these n — 1 circles as follows: 

• for each i from to r, the (i + l)-st from the top main circle we denote A^-^_^_^^_^ 

• for each i from to r — 1 circles in the interior of the (i + l)-st annulus from the top we 
denote 

^xi+X2-\ \-Xi—i+2j ^xi+X2+--+Xi—i+3j ■ ■ ■ , ^xi+X2-\ hXi+Xi+i — (i+l) j 

The ordered set A{x) — {Ai,A2, . . . ,An-i) of circles on is called the sketch for sequence 

X ^ {xi,X2, . . .,Xn). 

Improvement of Theorem 1. Let Ai, A2, . . . , ^n-i the- sketch for a tree-like sequence 
X — (xi, X21 ■ ■ ■ 1 Xn), in which all the units are at the end. Also let Bi, B2, . . . , -Bn-i be the sketch 
for a tree-like sequence y = {yi, 1/2, ... , yn), in which all the units are at the end. Then there exist 
two embeddings F, G : ^ such that 

F{Ai) = G{Bi) for each 1 < i < n - 1 and F{S^) n G{S^) = U^-^FiAi). 

Acknowledgments. The author is grateful for useful remarks and discussions to professor S. 
Lando and to an anonymous referee of Moscow Mathematical Conference of High-School Students. 
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KaK nepeceKaiOTca MHororpaHHHKH b TpexMepnoM npocTpancTBe? 



PyxoBHH A. 



BBe/i,eHHe. 



KaK MOJKeT SbiTb ycTpoeno nepeceneHne MHororpaHHHKOB b TpexMepnoM npocTpancTBe? HpH- 
Be^eM 4)opMajiH3ai];Hio SToii npoSjieMbi, Bocxoflflmyio k T. HoBHKy 2007 [N, H]. Onpe^ejieHHe 
MHororpaHHHKa (ne oSaaaTejiBHO BbinyKjioro) npHBe^eHO b [D], cm. xaioKe [W]. 



MHororpaHHHK, TonojiorHHecKH 3KBHBajieHTHbiH ccjjepe (cjieBa), h ne TonojiorHnecKH sKBHBajieHT- 
HbiH c4)epe (cnpaBa) 

ByfleM paccMaTpHBaTb MHororpaHHHKH, TOHOJiorHnecKH SKBHBajieHTHbie c4)epe (i.e. roMeo- 

MOp4)Ht>ie c4)Cpc) [D], CM. TaKJKC [W]. 

fl,Jis ynpomeHHa pncyHKOB 6y/j,eM H3o5pa>KaTt> bmccto MHororpaHHHKa 'GjiHSKyro' k HCMy Kpu- 
eojiuHeuHym hobcpxhoctb. HanpHMcp, c(J)epy hjih 'cocHCKy', KaK na BtimeHpHBefleHHOM pncyHKe. 
Ha 3T0M pHcyHKC flBa MHororpaHHHKa fug HepeceKaroTca ho xpcM OKpyacHOCTSM. 3th OKpyjK- 
HOCTH paaSHBaioT KaacflbiH MHororpannnK na HCTbipe nacTH. Ha nepBOM MHororpannHKC y nepBoii 
HacTH 3 coce/j,eH, y KajK^^ofl h3 ocTa.nbHt.ix nacTeii — no 1 cocepy. Ha BTopoM MHororpaHHHKe y 
HepBoii H HCTBepToit nacTH ho 2 coce^a, y BTopoii a TpeTbeii nacTH — no 1 cocc/j,y. 

06T>eflHHeHHe nacTeii na nepBOM MHororpannnKe aBjiacTca flonojiHeHHCM f — g (/j,pyroe o6o- 
SHaneHHe: f\g); anajiorHnHbiH cmbicji hmcct o6o3HaHeHHe g — f- 

OopMyjiHpoBKa ocHOBHfaix pesyjiBTaTOB. 

Ilapou MHOzozpauHUKoe o6m,e20 noAoofcenuH nasbmaeTca napa necaMonepeceKaiomHxca mho- 
rorpaHHHKOB b TpexMepHOM npocTpancTBe, TOHOJiornnecKH SKBHBajieHTHbix ccjjepe, nepeceneHHe 

KOTOpblX COCTOHT H3 KOHCHHOrO HHCJia 3aMKHyTbIX HeCaMOHepeCeKaK)H];HXCfl JIOMaHblX. 

^a^HM (|)opMa./ibHoe onpe^^ejienHe cocc^CTBa (naaccMca. 'ito cjic/],yK)n],HH tckct Gy^CT HOHSTen 
H 5c3 Hcro). JXbc CB5i3nbie KOMiionenTbi /j,onojiHeHHH f — g Ha30BeM cocedsiMU e f, ecjin nx 3aMbi- 
KaHHH nepecexaiOTCH. AnajiornnHO onpe^ejiHM cocedeu e g p^jis KOMnonenT ^^onojinenna g — f. 

TeopeMa 1. Uycmh n uamypaAhHoe hucao u xi,X2i ■ ■ ■ ,Xn, 2/1,2/2, ■ ■ ■ iVn nocAedoeameAhuo- 
cmu HamypaAhHux Huce/i. Tosda cymecmeyem napa MHOsospanHUKoe fug oSmeso noAoofceHUH 
maKux, Hvno 

• f — g UMeem n KOMnoHCHm cesisHocmu, i-masi U3 Komopux UMeem Xi cocedeu us f ; 

• g — f UMcem n KOMnoHenm ceHSHOcmu i-man U3 Komopux UMeem yi cocedeu us g; 
mozda u moAbKO mozda, Kozda 




n 



n 




1=1 



1=1 
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HacTb 'tojibko Tor^a' HSBecTHa h ^OKasana b [N] (s^ecb npe^cTaBjieHbi ^Ba npocxtix ^oKa- 
saxejiBCTBa, o^ho h3 Koxoptix Hcnojibsyex xeopeMy >Kop^aHa, a Bxopoe — ^oKaaaxejibcxBo T. 
HoBHKa). HacxB 'xor;i,a' HOBaa. Ona ocoGeHHo HHxepecna b cb33h c oxpHi];axejibHL.iM pemeHHeM 
cjie^yromefl rnnoxesbi. 

rnnoTesa JlaH^o. Uycmb A oBneduHenue nenepeceKawinuxcsi oKpyofCHOcmeu na S"^ . AnaAo- 
2UHH0 nycmb B o6neduHeHue manozo CHce hucaq HenepeceKawiu^uxcsi OKpyofCHOcmeu na S'^. Tosda 
cym,ecm6ymm MHOsospauHUKU f,g<zM.^, monoAOdUHecKU SKeueaAeHuiHue ccfjepe, maKue umo fdg 
o6neduHeHue AOManux, anaAosuHHoe A na f u B na g. 




KoHxpnpHMep k rnnoxeae Jlan^o. 
KoHxpnpHMep (cm. pHcynoK Bbime) naii^^eH h j^oKasa.'R CepreeM ABBaxyMOBbiM [A]. 

2 



rioHCHKM, KaK TeopeMa 1 cBHsana c KjiaccHHecKoii xeMaTHKoii HsyneHna cmencHHux nocAe- 
doeameAbHocmeu rpa(|)OB. HocTpoHM rpacj) F, BepmnHbi Koxoporo — cBHSHbie KOMnoneHTbi ;i,o- 
nojiHeHHH f — g; peGpaMH coe;];HHHM BepniHHbi, ecjiH cooTBeTCTByiomHe KOMnoneHTbi — cocep^n. 
AHajiorHHHo onpefl^ejiRM rpacj) G. Tor^a TeopeMa 1 onncbiBaeT napbi cxeneHHbix nocjie^^oBaxejib- 
Hocxeii xaKHX rpa(|)OB. 

Fpacjibi F m G ^jih MHororpaHHHKOB c pncyHKa 'npHMep' 

C4)opMyjiHpyeM anajior xeopeMbi 1 fl^jis nepeceneHHa mpex MHororpaHHHKOB. HasoBeM nocjie- 
flOBaxejiBHocxb HaxypajibHbix HHceji xi,X2, ■ ■ ■ ,Xn depeesiHHou ecjiH ^27=1 ^* = 2n — 2. 
TeopeMa 2. nycmh ni,n2,n3 HamypaAhHue hucaq u 

nocAedoeameAbHocmu namypaAhHux hucca. Tosda cymecmeymm MHOsospauHUKU /i,/2,/3 C M^, 
Aw6ue dea U3 Komopux o6pa3ymm napy MHOsospauHUKoe o6iu,eso noAootcenufi, npuHCM 

• /i n /2 n /g = 0; 

• fk — fk+1 — fk+2 UMeem rik KOMnoHenm ceHsnocmu, i-man us Komopux UMeem x^i cocedeu 
6 fk, dAR AwBozo 1 < /c < 3 

mosda u moAbKO mozda, Kozda nocAedoeameAtHocmu depeesiHHue, ni + 77,2 + HenemHO u 
nk < nk+i + nk+2 dAH AwBoio 1 < A; < 3. 

3^ecB HH^eKCbi /c, /c + 1, + 2 paccMaxpHBaioxca no Mo^yjiio 3. 
Hacxb 'xojiBKO xor^a' xpHBHajibna. Hacxb 'xor^a' HOBaH. 

rnnoTesM. 

KaKOB anajior xeopeM 1 h 2 ^jih nepeceneHHa BoAee, hcm mpex MHororpaHHHKOB? 
rnnoTesa l.Sadanu namypaAbHue HUCAa ni,n2,n^, . . . ,nk u k nocAedoeameAbHocmeu 

Xu, X12, ■ ■ ■ , Xini, X21, X22-, ■ ■ ■ -I X2n2i ■ i Xkl, Xk2i ■ ■ ■ Xkn^ 

HamypaAhHux nuceA. Tosda cymecmeytom k MHOzozpauHUKoe /i, /2, . . . , /fc C M'^, monoAosunecKU 
3K6U6aAeHmHux ccfiepe, maKux, umo 

• HUKUKue mpu us hux ne nepeccKammcH e odnou moHKe; 

• Bar KacHcdoso l<i<kul<j<ni eunoAHeno fi — /j+i — /j_|.2 — ■■■ — /« + A; — 1 UMeem 
rii KOMnoHenm censHocmu, j-mafi us Komopux UMeem Xij cocedeu e fi 

moeda u moAt>KO mozda Kozda 

• ece k nocAedoeameAbHocmeu depeefiHHue, 

• {rii — 1) + (n2 — 1) + ■ ■ ■ + {nk — 1) Hemno u 

• 2{ni — 1) < {rii — 1) + {n2 — 1) + ■ ■ ■ + {uk — 1) Oasi Kaotcdoso 1 < i < k. 

KaKOB anajior xeopeMbi 1 ^jih HepecenenHH MHororpaHHHKOB monoAozuuecKu aKeueaAewnmux 
ccpepaM c pyunaMul 
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FHnoTesa 2.3adaHU uamypaAhHue hucag Qi, 92,^1, n2 u dee nocAedoeameAhHocmu 

Xll, X12, ■ ■ ■ , a^lni) ^21) ^22) ■ ■ ■ ) X2n2 

HamypaAbHux Huce/i. Tosda cymecmeytom MHOsospanHUKU /i,/2 C maKux nmo 

• fi monoJio2UHecKU aKeueajienmeH c^epe c gi pyuKaMU, /2 monojiosuHecKU aKeuea/ieHmeH 
ccfiepe c g2 pynnaMu; 

• fi — fi+i UMeem rii KOMnoHenm censHocmu, j-man us Komopux UMeem Xij cocedeu e fi, Oah 
Kaofcdoso 1 < i < k 

mosda u mojibKO mosda Kosda s — Xu + X12 + • • • + Xi^-^ — X21 + X22 + • • • + X2n2 ' Hemnoe 
Hucjio, 2 > s — 2nk > 2 — 2gk. 

npo6jieMa. KaKUMU Mosym 6umb Ha6opu KOAunecme nepeceneHuu y KOMnoHenm, ecjiu paa- 
pemumb nepeceneHusi mpex MHOsospaHHUKoe e odnou mouKe? 

Bbijio 6t>i HHTepecHO peniHTb aHajiorHHHyio iipo6jieMy iipn najiHHHH caMonepeceHeHHH c4)ep. 
HHTepecHbi 06a BapnaHxa — c TOHKajviH TpoeKpaTHoro caMonepeceneHHa hjih 6e3. 

^OKaaaTejibCTBa. 

/(oKaaameA'bcmeo uacmu 'moAtKO mozda ' e TeopcMC 1. HaiiOMHHM oiipe;j,ejieHHe rpa4)a F. 

BepUIHHM F 3TO KOMnOHeHTbl CBH3HOCTH f — g. ^1,66 BepniHHbl COeflHHHM pe6pOM eCJIH COOTBCT- 

CTByiomHe KOMnoHeHTbi - coceflH. Tor^a KOJinnecTBO BepniHH paBHO n. KojinnecTBO pe6ep paBHO 
KOJiHHecTBy OKpy>KHOcTeii b fUg. 3to hhcjio paBHO ^^=iXi/2. OHeBH^HO hto F CBflaen. Ho Teo- 

peMC >Kop;];aHa F pasBnBaeTCH jiio6oh BepmHHOil iia pasjiHHHbie KOMnoHeHTbi CBfl3H0CTH. SnanHT 
F flepeBO. ToYfxa, KOjinnecTBO ero pe5ep paBHO n — 1 = QED 

/foKasameAbcmeo nacmu 'moAt>KO modda' Teopeuu 1 npedcmaeAenHoe T. Nowik'oM. ^oKajKCM 
HHflyKii,HeH no KOJinnecTBy OKpyacHOCTeft. YTBepaffleHHe Bepno fljis oflHoii OKpyafHOCTH (Bcero 2 
flHCKa Ha KajKfloii c4)epe n n — 2). Kaacflaa HOBaa OKpyacHOCTb acjiht Oflny KOMnoneHTy na flBe 
H ^oGaBjiaeT flse rpaHHHHbie OKpyjKHOCTH. QED 

/foKasameAbcmeo nacmu 'moAbKO mosda' e TeopeMe 2. Heo6xoflHMOCTi> nepBoro ycjiOBHfl one- 
BHflHO cjie^yeT h3 nacTH 'tojibko Tor/],a' TeopeMbi 1. 

HycTb 1713, m2,mi KOjmnecTBa oKpyjKHocTeii b /in/2, /iH/a and f2^fz- Tor^a rii = m3+m2+l, 
^2 = ms + mi + 1, n3 = 1712 + nil + 1- 

SnaHHT rii + n2 + = 2 (ma + m2 + mi) + 3 neneTno. 

HocKOjiBKy 2mfc + 1 > iiojiynaeM < n^+i + 72^+2 Jiio6oro 1 < k < 3. QED 
/Ijih ;];oKa3aTejiBCTBa TeopeMti 1 BBe^eM cjieflyiom,He oiipe^ejiCHHH. 

riapa X = {xi, X21 ■ ■ ■ 1 Xn),y = (z/i, 1/2, • • • 5 Vn) uocjie^OBaTejibnocxen nojioJKHTejiBntix n,ejibix 
HHceji nasBiBaeTCfl peaAusyeMou, ecjin cyni,ecTByioT /j,Be KpHBOJinneiinbie c(J)epbi 5" n T b TpexMep- 
noM npocTpancTBe, Taxne hto 

(1) Hx nepecenenne coctoht h3 n — 1 OKpyacnocTeii n ^ejiHT 

• S* na n cbh3hl.ix KOMnonenT, KOToptie MOJKno 3anyMepoBaTi> Tax, hto y i-oii CBfl3noH 
KOMnoneHTbi Xi coce^eii b S, HrpaHHu,eH 

• T na n cBa3nbix KOMnonenT, KOTopbie Moacno 3anyMepoBaTi. Tax, hto y i-on cBa3noH 
KOMnonenTBi coceflen b T; 

(2) B SnT cyn];ecTByeT OKpyjKnocTb, flBji5non];aacfl rpanHn;eH neKOToptix ^ncKa n KOMnonenxbi 
c Xi cocejiswa b S — T, a xaKJKe rpaHHn;eH neKOTopbix jimcKa n KOMnonenTbi c yi coceflflMH bT — S. 

riapa {S,T) c4)ep Ha3biBaeTCH peaAusauueu iiapti {x,y). 

HacTb 'xor^a' b TeopeMe 1 BbiTexaeT h3 cjie^yiom,ero cJiaKTa. 

TeopeMa 1'. JJm6an napa depeeAHuux nocAedoeameAbHocmeu peaAusyeua. 
3Ta TeopeMa BbiBo/j,HTca h3 cjie^yion^en JleMMbi. 

JleMMa 1. Uycmb x,y — depeeAHHue nocAedoeameAbHocmu, e Komopux ece eduHuv,u naxo- 
dfimcfi 6 KOHV,e, u xi >yi. Tosda 
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(a) nocjiedoeameMHOcmu := {xi -yi + 1, X2, x^, . . . , x^-yi+i) u f = {1/2, ya, • • • , Un-yi+i) — 
depeesiHHue. 

(b) Ecjiu napa noc/iedoeamejibHocmeu x' :— {xi—yi+1, X2, X3, . . . , Xn-yi+i), y' '■— (^2, Us, ■ ■ ■ , yn-yi+2) 

peciAuayeMa, mo u napa (,f , y) mootce. 

JJ^OKasameAhcmeo JIcmmu 1. (a) IlycTb s — KOjinnecTBO e^^HHHu; b nocjie;];oBaTe,nbHOCTH Xi, 2:2, . . . , x^. 
Tor^a 2n — 2 = xi + ■ ■ ■ + Xn > Xi + 2{n — 1 — s) + s = 2n — 2 + xi — s. SnanHT, s >Xi. Tor^a 

•^n— 2/1+1 -^n— j/i+2 ■ ■ ■ -^n— j/i+1 ' ' ' -^n Un—yi+l Z/n— j/i+2 ' ' ' Un 1- 
n-yi+1 n 

CjieflOBaTejibHO ( ^ Xj) - yi + 1 = Xi) -yi + 1- {yi - 1) = 2(n - yi + 1) - 2 

1=1 i=l 
n-yi+2 n 

H ( E = (E^^) -y^- - 2) = 2(ri - yi + 1) - 2. 

1=2 1=1 

SnaHHT HOBbie nocjieflOBaTejiBHOCTH flepeBflHHbie. 

(b) PaccMOTpHM ccjjepbi 5", T', peajinsyioiuHe napy {x', y') nocjieflOBaTejiBHOCTeii. PaccMOTpHM 
OKpyjKHocTb B nepeceneKHH T' fl S", h3 ycjiOBHfl (2) b onpeflejieHHH chjibhoh peajinayeMOCTH. 3to 
OKpyjKHOCTb, orpaHHHHBaiomaji 

• B S' — T' cB33Hyio KOMnoHeHTy, HaaoBeM ee C, y Koxopoii xi — yi + 1 coceflett, 

• B T' — S' — flHCK, HaaoBeM ero D. 

HsMeHHM c4)epi>i S',T' coeflnneHHeM KOMnoneHT C vl D npn noMOii],H yi — 1 'najibii,eB', cm. 
piic. HoBbie c(|)epi.i o6o3HaHHM nepea S,T. ^OKajKeM, hto ohh peajinayiOT napy {x,y) nocjieflo- 
BaTejibHocTeii. 

YcjioBHe (1) BbinojiHeHo fljia S,T, nocKOJiBKy 

• Kaacflaa KOMnoneHTa S' — T', xpoMe C, TaioKe ABjiaeTca h KOMnoneHTOH flonojiHennfl S — T, 

• C flejiHTcs yi — 1 OKpyjKHOCTflMH H3 (S r\T) — (S' n T") Ha yi — 1 ^hckob h KOMnoneHTy c 
(2^1 - yi + 1) + (yi - 1) = coceflflMH, 

H 

• KajKflaa KOMnoneHTa flonojineHHa T' — S', KpoMe D, xaKace sBjiaexca h KOMnoneHTOH flo- 
nojiHeHHfl T — S, 

• D pasflejieno yi — 1 OKpyjKHOCTaMH na yi — 1 ^hckob h KOMnoneHTy c yi coceflflMH. 
JlioGaa oKpyjKHOCTb h3 (5" fl T) — (5" fl T') yflOBjieTBopaeT ycjiOBHio (2). 

H3 JleMMbi 1 TaKace cjie^yeT o6o6ii],eHHe TeopeMbi 1, HyjKHoe fljia flOKaaaTejiBCTBa TeopeMbi 

2. 

TeopeMa 1'. Uycmb n uamypaAbHoe hucao u Xi,X2, ■ ■ ■ ,Xn, yi,y2, ■ ■ ■ ,yn depeennHue no- 
cjiedoeamejibHocmu HamypajibHux Huce/i. Tosda cymecmeyem napa MHOsospaHHUKoe f, g o6m,e20 
nojioofceHUA maKafi, umo 

• f — g UMeem n KOMnoHenm censnocmu, i-man U3 Komopux UMcem Xi cocedeu U3 f; 

• g — f UMeem n KOMnonenm cesisHocmu, i-man U3 Komopux UMeem yi cocedeu us g; 

• zpanuu^a ueKomopou censHou KOMnoHenmu M.^ — f—g codepcncum KOMnoHenmy c Xi cocedfiMU 
na f u KOMnoHenmy c yi cocedfiMU na g. 

^jia flOKaaaTejiBCTBa nac™ 'Tor^a' b Teopeivie 2 HcnojitayeM cjieflyioii],yio sjieMeHTapnyio jieM- 

My. 

JleMMa 2. Uycmb Xi > X2 > ■ ■ ■ > Xn depeesiHHa,H nocAedoeamcAhHocmh. Uycmb p, q na- 
mypaAhHue HUCAa, umo p > q > 1 up + q = n + l. Tozda cyi^ecmeymm depeejmnue nocAC- 
doeamcAhHocmu ai,a2, ■ ■ ■ ,ap u bi,b2, ■ ■ ■ ,bq manue nmo ai + bi = xi u ynopHdoHCHHue Ha6opu 
(02, 03, ... , Op, 62, ^3, • • • , bq) u {x2i Xs, . . . , Xn) oduHaKOBU c moHHOcm'bK) do nepecmanoeKU. 

/J^OKaaamejibcmeo. llycTB r = r{xi, X2, ■ ■ ■ , HycTB Zg — X2 + X3 + • • • + Xg- ^Jia Ka:»cfloro 
s <r nycTb ai — p — {zs — s + 3) + 1, Ui — Xi fljia Bcex 2<i<siiai — 1 fljia Bcex s + 1 < i < p, 



5 



Hn^yKTHBHoe nocxpoeHHe. 



bi = xi — ai,bi = Xi+s-i A-na Bcex 2 < i < r — s + l,bi = 1 Bcex r — s + 2<i<q = n+ l— p. 
HocKOJiBKy s < r, nocjie;i,OBaTejibHocTt> bi,b2, ■ ■ ■ ,bq onpe;i,ejieHa nenpoTHBopenHBo. /I,Ji5i Bcex i 
HMeeM HTo Oj H bi saBHcax ox s. 

HojiyHaeM ai + a2 + ■ ■ ■ + ap = p — {zs — s -\-3) + 1 + Zg+p — s = 2p — 2, x.e. nocjie;i,oBaxejibHocxb 

ai, 02, . . . , ap flepeBHHHaa. Taxace 61 + 62 H h^g = Zn — ai — a2 ctp = 2n — 2 — 2p+2 = 2q — 2, 

x.e. nocjie^oBaxejiBHOcxt. 61, 62, • • • , 6g AepeBSHHaii. 

Ocxaexca ;];oKa3axB, hxo cymecxByex s < r xaxoe hxo 1 < Oi < — 1. /],Jia KajK^oro i < r 
BbinojiHeHo Xi > Xi, sHannx 

- i + xi + 1 > (2:^+1 - (i + 1) + 3) - 1. 

/],pyrHMH cjioBaMH, 

2 = - 1 + 3, 
^i-l+xi + l > (^2-2 + 3)-l, 
Z2-2 + X1 + I > (^3-3 + 3)-l, 
. . . , 

Zr-l — {r — 1) + Xi + 1 > {zr — r + 3) — 1, 
Zr — r + Xi + 1 = n — 1. 
3fl,ech nocjieflfiee paBencxBo ne aHajiorHHHo ocxajibHbiM, a cjie^yex hs xoro, hxo nocjie^oBa- 
xejiBHocxB xi,X2, . . . ,Xn ^epeBsiHHaa h 1 = Xr+i = ■ ■ ■ = Xn- riocKOJiBKy 2 < p < n—1, cymecxByex 
s < r xaKoe hxo Zg — s + 3<p<Zs — s + xi + l-^l<ai<xi — 1. QED 
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floKaaameA'bcmeo nacmu 'mosda' e TeopeMe 2. 

riycTb mi := (n2 + ns - ni + l)/2,m2 := (ni + - n2 + l)/2,m3 := (rii + /i2 - ^3 + l)/2. 
Tor^a mi + m2 = na + l,mi + ma — n2 + l,m2 + ma — rii + 1. TIo JleMMe 2 cymecTsyiOT 
nocjieflOBaTejibHOCTH 

Pll,Pl2, • • • , Pirns, P21,P22, ■ ■ ■ , P2mi , Psi, P32, • • • ,P3m2, 
qu, qi2, ■ ■ ■ , ?lm2) Q2I, ?23, ■ ■ ■ , ?2m3) ?31, ?32, ■ ■ ■ , 93m i , 

TaKHe HTO Pfe-1,1 + qk+1,1 — ^ki H ynopflflOHeHHbie naGopbi 

{Pk-l,2,Pk~l,3, ■ ■ ■ ,Pk-l,mk+i,(lk+l,2, qk+1,3, qk+l,mk-i) « {Xk2, Xk3, Xknk) OflHHaKOBM C TOH- 

HocTbK) flo nepecxaHOBOK. 

Ho TeopeMe 1' cymecTByiOT MHororpaHHHKH 

Qi, Pi, Q2, P2, Q3, P3 C TaKHe HTO Qk n Qk+i ^ 0,Qki^Pi^ ecjin I k - 1 n 

• Qk—Pk-i ecTb oSijeflMHeHHe m^+i KOMnoneHT cbjishocth, i-Taa h3 kotopbix HMeeT q^i cocefleii 

• Pk-i — Qk ecTb o6T>eflHHeHHe m^+i KOMnoneHT CBaanocTH, i-Taa h3 KOToptix HMeeT Pk-i,i 
coceflett 

• rpaHHii,a neKOTopoii KOMnoneHTBi — Pk-i — Qk co/i,epjKHT KOMnoneHTy c (Zfci coce^aMH 
H3 Qk H KOMnoneHTy pjfc_i c Pk-1,1 coce^flMH h3 Pk-i- 

^jia Bcex 1 < A; < 3 oSosnanHM nepea fk CBasHyio cyMMy MHororpannHKOB Qk+i h Pk-i h 

TOHKOH TpySKH, COeflHH5nOH],eH KOMHOneHTBI qk+1 H Pk-1 H3 TpeTberO yCJIOBHfl. 




Q3 



PacHOJiojKeHHe MHororpaHHHKOB r Qi. 
3to mojkho CflejiaTB 6e3 HepeceneHHii TpySoK. 

Tor^a fk — fk+i — fk+2 6yfleT TpeSyeMbiM fljia jiioSoro 1 < A; < 3. QED. 
BjiaroflapHOCTH. 

Abtop Gjiaroflapen Hpo4)eccopy C.K. Jlan^o 3a H0Jie3Hi.ie 3aMeHaHHfl h oScyjKflenHa. 
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